Solvability of linear equations within weak 

mixing sets 



Alexander Fish 
November 11, 2009 

Abstract 

We introduce a new class of "random" subsets of natural numbers, 
WM sets. This class contains normal sets (sets whose characteristic 
function is a normal binary sequence). We establish necessary and suf- 
ficient conditions for solvability of systems of linear equations within 
every WM set and within every normal set. We also show that any 
partition-regular system of linear equations with integer coefficients is 
solvable in any WM set. 

1 Introduction 

1.1 Algebraic patterns within subsets of N 

We use extensively the notion of "algebraic pattern" . By an algebraic pattern 
we mean a solution of a diophantine system of equations. For example, an 
arithmetic progression of length k is an algebraic pattern corresponding to 
the following diophantine system: 

2xi = + i — 2, 3, . . . , k — 1. 

We investigate the problem of finding linear algebraic patterns (these cor- 
respond to linear systems) within a family of subsets of natural numbers 
satisfying some asymptotic conditions. 

For instance, by Szemeredi theorem, subsets of positive upper Banach density 
(all S C N : d*(S) > 0, where d*(S) = limsup^^^ 'f^+J 1 ) contain the 
pattern of an arithmetic progression of any finite length (see [12J). 
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On the other hand, Schur patterns, namely triples of the form {x, y,x + y}, 
which correspond to solutions of the so-called Schur equation, x + y = z, do 
not necessarily occur in sets of positive upper density. For example, the odd 
numbers do not contain this pattern. But if we take a random subset of N 
by picking natural numbers with probability | independently, then this set 
contains the Schur pattern with probability 1. 

There is a deterministically defined analog of a random set - a normal set. To 
define a normal set we recall the notions of a normal infinite binary sequence 
and of a normal number. 

An infinite {0, 1} -valued sequence A is called a normal sequence if every 
finite binary word w occurs in A with frequency where \w\ is the length 
ofw. 

The more familiar notion is that of a normal number x G [0, 1]. If to a number 
x G [0, 1] we associate its dyadic expansion x = w w ^ n x % e {0> 1}> 

then x is called a normal number if the sequence (x±, x 2 , ■ ■ ■ , x n , . . .) is a 
normal sequence. 

Definition 1.1.1 A set S C N is called normal if the 0-1 sequence Is 
(ls(n) = 1 n G S) is normal. 

Normal sets exhibit a non-periodic, "random" behavior. We notice that if S 
is a normal set then S — S contains N. Therefore, the equation 

z — y = x 

is solvable within every normal set. This implies that every normal set con- 
tains Schur patterns. 

Normal sets are related to a class of dynamical systems displaying maximal 
randomness; namely Bernoulli systems. In this work we investigate occur- 
rence of linear patterns in sets corresponding to dynamical systems with a 
lower degree of randomness, so called weakly mixing dynamical systems. The 
sets we obtain will be called WM sets. We will make this precise in the next 
section. 

In the present paper we treat the following problem: 

Give a complete characterization of the linear algebraic patterns which occur 
in all WM sets. 

Remark 1.1.1 It will follow from our definition of a WM set, that any 
normal set is a WM set. 
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The problem of the solvability of a nonlinear equation or system of equa- 
tions is beyond the limits of the technique used in this paper. Nevertheless, 
some particular equations might be analyzed. In [3] it is shown that there 
exist normal sets in which the multiplicative Schur equation xy = z is not 
solvable. 

1.2 Generic points and WM sets 

For a formal definition of WM sets we need the notions of measure preserving 
systems and of generic points. 

Definition 1.2.1 Let X be a compact metric space, B the Borel a-algebra 
on X ; let T : X — > X be a continuous map and u a probability measure on 
B. The quadruple (X, B, u, T) is called a measure preserving system if 
for every B G B we have fi(T~ 1 B) = u(B). 

For a compact metric space X we denote by C(X) the space of continuous 
functions on X with the uniform norm. 

Definition 1.2.2 Let (X,M, u, T) be a measure preserving system. A point 
£ G X is called generic for the system (X, M,u, T) if for any f G C(X) we 
have 

1 N ~ x r 

& M £ = / f( x )M*)- (1-1) 

n=0 X 

Example: Consider the Bernoulli system: (X = {0, 1} N °, B, a, T), where X 
is endowed with the Tychonoff topology, B is Borel u-algebra on X, T is the 
shift to the left, u is the product measure of /ij's where /ij(0) = //<(1) = \ 
and No = N U {0}. An alternative definition of a normal set which is purely 
dynamical is the following. 

A set S is normal if and only if the sequence I5 G {0, 1} N ° is a generic 
point of the foregoing Bernoulli (|, |) system. 

The notion of a WM set generalizes that of a normal set, where the role 
played by Bernoulli dynamical system is taken over by dynamical systems of 
more general character. 

Let £(n) be any {0, 1}— valued sequence. There is a natural dynamical system 
(X^,T) connected to the sequence £: 
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On the compact space Q = {0, 1} N ° endowed with the Tychonoff topology, 
we define a continuous map T : Q — > Q by {Tu) n = cu n +i- Now for any £ in 
Q we define 

= {T n £}neN C n. 

Let A be a subset of N. Choose £ = 1a and assume that for an appropriate 
measure /x, the point £ is generic for (X^,M, /i, T). We can attach to the set 
A dynamical properties associated with the system (Xg,B, /i, T). 
We recall the notions of ergodicity, total ergodicity and weak-mixing in er- 
godic theory: 

Definition 1.2.3 A measure preserving system (X, B, /i, T) is called er- 
godic if every A G B which is invariant under T, i.e. T' 1 (A) = A, satisfies 
fi(A) = or 1. 

A measure preserving system (X, B, /i, T) is called totally ergodic if for ev- 
ery n G N the system (X, B, /i, T n ) is ergodic. 

A measure preserving system (X, B, /i, T) is called weakly mixing if the 
system (X x X, Mxxx,H x fi,T x T) is ergodic. 

In our discussion of WM sets corresponding to weakly mixing systems, we 
shall add the proviso that the dynamical system in question not be the trivial 
1-point system supported on the point x = 0. This implies that the "density" 
of the set in question be positive. 

Definition 1.2.4 Let ScN. If the limit of jj J2n=i ^-s( n ) exists as N — > oo 
we call it the density of S and denote by d(S) . 

Definition 1.2.5 A subset S C N is called a WM set if Is is a generic 
point of the weakly mixing system (Xi s , B, /i, T) and d(S) > 0. 

1.3 Solvability of linear diophantine systems within 
WM sets and normal sets 

Our main result is a complete characterization of linear systems of diophan- 
tine equations which are solvable within every WM set. The characterization 
is given by describing afline subspaces of Q k which intersect A k , for any WM 
set AcN. 
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Theorem 1.3.1 An affine subspace of Q k intersects A k for every WM set 
A C N if and only if it contains a set of the form 

— * — * 

{na + mb + f \ n,m E N}, 
where a, b, f have the following description: 

a = (ai, a 2 , . . . , a k y, b = (b u 62, ... , hf E / = (f u f 2 , . . . , /*)* G 1 k and 
there exists a partition F ± , . . . ,Fi of {1,2, ... ,k} such that: 
a) for every r£ {1, . . . ,1} there exist c 1>r , c 2;r £ N, such that for every i e F r 
we have a« = c\ ;r , b{ = c 2 , r and for every j e {1, . . . ,k} \ F r we have 

det f a > b > ) * 0. 

V C l,r C 2 , r / 

6) 

Vr G {1,2,..., /} 3c r G Z swc/i t/iat Vi G F r : /j = c r . 

We also classify all affine subspaces of Q k which intersect A k for any normal 
set AcN. 

Theorem 1.3.2 An affine subspace ofQ k intersects A k for every normal set 
A C N if and only if it contains a set of the form 

{na + mb + f \ n, m G N}, 

where a, b, f have the following description: 

a = (a 1 ,a 2 ,...,a k ) t , b = (h, b 2 , . . . , b k f G N k , f = (f ± , f 2 , . . . , f k )* G Z k 
and there exists a partition F±, . . . , Fi of {1,2, ... ,k} such that for every 
r G {1, . . .,1} there exist C\^,c 2 ^ T G N, such that for every i G F r we have 
&i = C\,r , h = c 2>r and for every j G {1, . . . ,k}\ F r we have 

det ( a > b > ) ? 0. 

\ Cl,r C 2 , r J 

A family of linear algebraic patterns that has been studied previously are the 
"partition regular" patterns. These are patterns which for any finite partition 
of N: N = C\ U C 2 U . . . U C r , the pattern necessarily occurs in some Cj. (For 
example by van der Waerden's theorem, arithmetic progressions are partition 
regular and by Schur's theorem the Schur pattern is also partition regular). 
A theorem of Rado gives a complete characterization of such patterns. We 
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will show in Proposition 14.11 that every linear algebraic pattern which is 
partition-regular occurs in every WM set. 

It is important to mention that if we weaken the requirement of weak mixing 
to total ergodicity, then in the resulting family of sets, Rado's patterns need 
not necessarily occur. For example, for a^Q the set 

S = jn G N| na ( mod 1) G 

is totally ergodic, i.e., I5 is a generic point for a totally ergodic system and 
the density of S is positive, but the equation x + y = z is not solvable within 
S. 

In the separate paper [I] we will address the question of solvability of more 
general algebraic patterns, not necessarily linear, in totally ergodic and WM 
sets. 

The structure of the paper is the following. In Section[2]we prove the direction 
u <=" of Theorems 11.3.11 and 11.3.21 In Section [3j by use of a probabilistic 
method, we prove the direction "=^>" of Theorems 1 1 . 3 ,T1 and [HOI In Section 
2] we show that every linear system which is solvable in one of the cells of any 
finite partition of N is also solvable within every WM set. The paper ends 
with Appendix in which we collected proofs of technical statements which 
have been used in Sections [2] and [3l 
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mous referee for numerous valuable remarks. 



1 7_ 
3' 12 



2 Proof of Sufficiency 

Notation: We introduce the scalar product of two vectors v,w of length N 
as follows: 



< V , W >N = 




n=l 
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We denote by L 2 (N) the (finite-dimensional) Hilbert space of all real vectors 
of length N with the aforementioned scalar product. 
We define: \\ w ||jy-=< w,w >n- 

First we state the following proposition which will prove useful in the proof 
of the sufficiency of the conditions of Theorem 11.3.11 

Proposition 2.1 Let A { C N (1 < % < k) be WM sets. Let 

£,i(n) = lAi(n) — d(Ai), where d(Ai) denotes density of Ai. Suppose there are 

(ai, bi), (a 2 , b 2 ), ■ ■ ■ , (a k , &&) G Z 2 , such that > 0, 1 < i < k, and for every 

Then for every e > there exists M(e) G N, such that for every M > M(e) 
there exists N(M, e) G N, such that for every N > N(M, e) 

\\ w \\n < £ ' 

where w(n) = J2m=i 6( a i n +^i m )6( a 2^+&2^) • • • £k{akn+b k m) for every 
n = 1,2,...,N. 

Since the proof of Proposition 12.11 involves many technical details, first we 
show how our main result follows from it. Afterwards we state and prove all 
the lemmas necessary for the proof of Proposition 12.11 
We use an easy consequence of Proposition 12.11 

Corollary 2.1 Let A be a WM set. Let k G N, suppose 
(ai, bi), (a 2 , 6 2 ), • • • , (ajt, b k ) G Z 2 satisfy all requirements of Proposition \2.1\ 
and suppose fi, ■ ■ ■ , fk G Z. Then for every 5 > there exists M{8) such 
that V M > M(5) there exists N(M, S) such that VN > N(M, 5) we have 

\\\v\\ N - d k (A)\ < 5, 

where v(n) = jj J2 m =i l^(ain + hm + /i)U(a 2 n + b 2 m + f 2 ) . . . l A (a k n + 
bkTfi + fk) for every n = 1, 2, . . . , N. 

Proof. We rewrite v(n) in the following form: 
1 M 

v(n) = — ^(^i(ain + hm) + d(A)) . . . (£ k (a k n + b k m) + d(A)), 

m=l 
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for every n — 1, 2, . . . , N. We introduce normalized WM sequences £j(n) = 
(,(n + fi) (of zero average), where £(n) = Ia(^) — <2(.A). By use of triangular 
inequality and Proposition 12. II it follows that for big enough M and N (which 
depends on M) \\v\\n is as close as we wish to rf fe (y4). This finishes the proof. 

□ 

Proof, (of Theorem [TXT1 Let A C N be a WM set. Without loss of 
generality, we can assume that for every r : 1 < r < I we have r e F r . 
It follows from Corollary 12. II that the vector v defined by 



M 

1 

v[n 



1 M 

— ^ 1a(oiti + + /i)1a(o2" + + A) • • ■ lA(a/n + fym + /;) 

for every n = 1, 2, . . . , N, is not identically zero for big enough M and N. 
But this is possible only if for some n, m G N we have 

(a x n + 61m + /1, a 2 ™ + b 2 m + f 2 , . . . , + &;m + //) G A'. 

The latter implies that A k intersects the affine subspace. 

□ 

Proof, (of Theorem II .3. 21 ^) For every r : 1 < r < I take all indices which 
comprise F r . Denote this sequence of indices by I r . Denote c r = min ie 7 r /j. 
Let S r be the set of all non-zero shifts of fi,i G F r , centered at c r , i.e., 

S r {fi c r j i G F r , fi > c r }. 

For example, if the sequence of /j's where i G Fx is (—5,2,3,2,-5), then 
Si = {7, 8}. 

Let A be a normal set. For every r : 1 < r < Z we define sets A r by 
A r = {n G N U {0} I n G A and n + s G A,Vs G SV}. 



Then A r is no longer a normal set provided that S r 7^ (d(A) = 2l+ \ Sr \ )■ 
But, for all r : 1 < r < I the sets A r 's are WM sets. 

Without loss of generality, assume that for every r : 1 < r < / we have 
r G F r . 

From Proposition 12.11 it follows that for big enough M and N 

^ N ^ M I 

AT m 1 ^i( ain + &i"^)lA(a2^ + &2m) • • • l-A^n + fym) « JJd(A-). 

n=l m=l r=l 
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The latter ensures that there exist m, n G N such that 

(ain + &im + f u . . . , a k n + b k m + f k ) G A k . 

□ 

Now we state and prove all the claims that are required in order to prove 
Proposition 12.11 

Definition 2.1 Let £ be a WM-sequence (£ is a generic point for a weakly 
mixing system (X^, Mx ( , T)) of zero average. The autocorrelation function 
of £ of length j G N with the shifts i — (ii, ■ ■ ■ , ij) G V and r G Z is the 
sequence which is defined by 

i'l i( n ) = ] J £(n + r + w ■ i), fiGN, 
toe{o,i}3 

where w ■ i is the usual scalar product in (Qp, and 

^K(n) = 0, n < 0. 

r,2 



Lemma 2.1 Lei ^ be a WM-sequence of zero average and suppose e, 8 > 
0, b G Z \ {0}. Then for every j > 1, (ci, 0%, . . . , Cj) G (Z \ {O})- 7 and 
(7*1, r 2 , . . . , Tj) G Z J i/iere exzsi / = /(e, 5, ci, . . . , c n ), a set S C [— J, J] J 0/ 
density at least 1 — 5 and N(S, e) G N, such that for every N > N(S, e) there 
exists L(N, S, e) such that for every L > L(N, S, e) 

1 L /l N V 

l=l \ n=l / 

/or every i 2 , . . . , ij) G 5* ; where r = Yfk=i rfc - 

Proof. We note that it is sufficient to prove the lemma in the case c\ = 
C2 = . . . = Cj — 1, since if the average of nonnegative numbers over a whole 
lattice is small, then the average over a sublattice of a fixed positive density 
is also small. 

Recall that £ G X ? = {T™£}~ =0 C supp(£) No , where T is the usual shift to 
the left on the dynamical system supp(^) n °, and by the assumption that £ 
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is a WM-sequence of zero average it follows that £ is a generic point of the 
weakly mixing system (X%, B Xe , //, T) and the function / : f{uj) = u has 
zero integral. 
Denote i — (ii, . . . 

We define functions g r i, g% on by 



<?= ri Tr+e?o ^ 



where Vj is the j-dimensional discrete cube {0, l}- 7 and V* is the j-dimensional 
discrete cube except the zero point. 

Notice that 

We use the following theorem which is a special case of a multiparameter 
weakly mixing PET of Bergelson and McCutcheon (theorem A.l in [2] ; it is 
also a corollary of Theorem 13.1 of Host and Kra in [5]). 

Let (X, \i, T) be a weakly mixing system. Given an integer k and 2 k bounded 
functions f e on X , e £ ; the functions 

flwhr- £ n t^-^ o f - 

*=1 1 1 ne[Mi,Ni)x...[M k ,N k ) eeV£ 

converge in L 2 ([i) to the constant limit 



n / 



when Ni — Mi, . . . , N*. — M}~ tend to +oo. 

From this theorem applied to the weakly mixing system X^ x X^ and the 
functions f e (%) = T r o / <g> T r o / for every e 6 V,, we obtain for every Folner 
sequence {F n } in W that an average over the multi- index i — {ii, . . . , ij} of 
g%Cg> g% on F n 's converges to zero in L 2 (fi) (the integral of T r o / <g> T r o / 

is zero). Thus 



fl n--m- 9 r ,i(x)gr,i(y)Mx)My) 



ie[M 1 ,iVi)x...x[Mj,2V>) 
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n n^m, s ( l m* 1 ) 

i=1 % 1 i£[M 1 ,N 1 )x...x[Mj,N j ) 



Xc 



as N\ - Mi, ...,Nj- Mj -> oo. 

As a result we obtain the following statement: 

For every £ > 0, j G N and every /ised (r 1; r 2 , . . . ,rj) G W , there exists a 
subset R C N J of lower density equal to one, such that 

2 

for every i G R, where r = YjL=i r J ■ 

Recall that lower density of a subset R C N- 7 is defined to be 

liminf #{fln[Af,,M)x...x[M,,A W 

Recall that ^ ? (/ + &n) = g r j (T l+bn £) . 
The definition of the sequences ^ implies 



1 L (\ N Y 

J=l \ 71=1 / 

L / N 

lim - V ,,. ,. J/±/ 

j=l \ n=l 



for any ri, r 2 G Z, where i = (ii, . . . 

Therefore, in order to prove Lemma [2TT1 it is sufficient to show the following: 

For every e, 5 > and for any a priori chosen b G N there exists I(e, 5) G N, 
such that for every I > I(e,5) there exists a subset S C [1,-Tp of density 
at least 1 — 5 (namely, we have > 1 — 6) and N(S,e) G N, such 

that for every N > N(S,e) there exists L(N, S,e) 6 N such that for every 
L > L(N, S, e) the following holds for every i G S : 



1 L (\ N V 

1=1 \ n=l J 
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Let b G N. Continuity of the function 

g 1 and genericity of the point £ G yield 

1 L /l ^ \ 2 

2=1 \ n=l / 
1=1 \ n=l / 




By applying the von Neumann ergodic theorem to the ergodic system 
(X^, B, /i, T b ) (ergodicity follows from weak-mixing of the original measure 
preserving system pQ,B, fi, T)) we have 

1 N r 

JrJ2 Tbn 9o^Ni X £ / 9o,&- (2-3) 

n=l 

From (12. ip there exists I(e, 5) G N big enough that for every / > J(e, 5) there 
exists a set £ C [1, ip of density at least 1 — 5 such that 

for all i G S. 

From equation f ]2. 31) it follows that there exists N(S, e) G N, such that for 
every N > N(S,e) we have 




for all i G 5. 

Finally, equation ( 12. 2ft implies that there exists L(iV, S,e) G N, such that for 
every L > L(N,S,e) we have 

1 L (\ N V 

2=1 \ n=l / 

12 



for all i G S. 

□ 

The following lemma is a generalization of the previous lemma to a product 
of several autocorrelation functions. 

Lemma 2.2 Let i/) 1 '^, . . . ,ip k '^ be autocorrelation functions of length j of 

WM-sequences £1, . . . , & of zero average, 

{c\, . . . , c), . . . , c\, . . . , Cj} G (Z \ {0}) jk and e, 5 > 0. Suppose 

(ax, bx), (a 2 , b 2 ), ■ ■ ■ , (a*., 6^) G Z 2 ; suc/i i/iai a 4 > for all i : 1 < i < k and 

for every i ^ j 

det( a * b A^0. 

V a 3 h 3 ) 

(If k = 1 assume that bx ^ 0.) 

Then there exists I(e, 5) G N, such that for every I > I(e, 5) there exist 
S C [—1, Ip of density at least 1 — 5, M(S, e) G N, such that for every M > 
M(S, e) there exists X(M, S, e) G N, such that for every X > X(M, S, e) 



x x / l M 

x=l \ m=l , 



2 

< £ 



for every (i 1 ,i 2 , ...,ij)e S. 

Proof. The proof is by induction on k. 

THE CASE k = 1 (and arbitrary j): 

If ax = 1 then the statement of the lemma follows from Lemma |2~T1 If ax > 1 
then by Proposition 15.11 of Appendix for a given i = (i x , . . . G S we have 

1 X ( 1 M 

tE lE<W cjy^ + M 



lim . 

X^oo X ^— ' \ M ^ T »'i,(cj«i,.,cl« i ) 
x=l \ m=l 

1 * / 1 M 

_ V I — V 

X ^ \ M ^ r n,(clii,...,c)i 

x=l \ m=l 



2 



lim — > — > V , i- i. x(ar + 6im) (2.4) 

X = l \ 771=1 

(Limits exist by genericity of the point £.) 

By Lemma 12.11 the right hand side of (12.41) is small for large enough M. So, 
for large enough X (depending on M and (ix, ■ ■ ■ the statement of the 
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lemma is true. By finiteness of S we conclude that the statement of the 
lemma holds for k = 1. 



GENERAL CASE (k > 1): 



Suppose that the statement holds for k — 1. 
Denote 



Vm(x) = ^ {c{h _ c i t]) (aix + b x m) . ..^^^(akx + b k m). 

Let e,5 > 0. We show that there exists I(e, 5) G N such that for every 
I > I(e, 5) a set S C [— I, I]- 7 of density at least 1 — 5 can be chosen satisfying 
the following property: 

There exists I(e, S) G N such that for every / > J(e, S) there exists 
M{I) G N such that for all M > M(I) for a set of z's in {1,2, ...,/} of 
density at least 1 — | we have 

1 M 

J^^2 < v m ,v m+i > x 



m=l 



< 



(2.5) 



for all (ii, 



is) G 5-- 



The Van der Corput lemma (Lemma 15.11 of Appendix) finishes the proof. 
Note that the set of "good" z's in the interval {1,2,...,/} depends on 



,ij)eS. 



Denote 



.4 



1 M 

-Y 



m=l 



1 ^ 1 ^ 1 ' 1 

x=l m=l 



,Cjij,b k i) 



a k x + b k m) 



Denote y = a\X + b-jn. Assume that (ai, b\) = d. Denote 

where a' p = ^, b' p = b p — a' p bi, 2 < p < k. We rewrite A as follows: 

Y , M 



A 



a i 



Z=0 j/=c(« mod ai m=(j>{l) mod 



+ 5 



(2.6) 
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Here is a bijection of Zjh, defined by the identity 

d 

for every < / < ^- — 1, Y = a\X, a' p ,b' p as above and 5x,m accounts for 
the fact that for small y's and y's close to K there is a difference between 
elements that are taken in the expression for A and in the expression on the 
right hand side of equation (12. 6p . Nevertheless, we have Sx,m — ► if ^ — > 0. 
Denote 

C y , m = €uck,---,c^,b 2 i)^ y + 6 2 m) • • • ^tk^M^y + b 'k m )- 

It will suffice to prove that there exists I(e, S) G N such that for every I > 
l(e, 5) we can find S C [—1, Ip of density at least 1 — 5 with the following 
property: 

There exists I(e, S) E N such that for every / > I(e, S) there exists 
M(I) e N such that for every M > M(I) we can find X(M) G N such that 
for every X > X(M) for a set of Vs in {1, 2, ... , /} of density at least 1 — | 
we have 

4 t U t cj < (^) 2 (2.7, 

y=dl mod Oi ^ ms^(Z) mod ^ / 

for all < / < f - 1, for all (ii, . . . G 5. 

Note that it is enough to prove the latter statement for every particular 
I: < I < ^-1. 

Denote the left hand side of inequality (12. 7p for a fixed / by D[. 

Introduce new variables z and n, such that y = za\ + dl and m = n^j + (f)(1). 

We obtain 
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where sh p = (r p , . . . , cjij, b p i)), 

,p _ a p (a 1 z+dl)+(a 1 b p -a p b 1 )(^n+<f>(l)) _ a p ld+(a 1 b p -a p b 1 )(j>{l) 

Z n,z,l — m ' 1p 



a\ 1 ± f a\ 



= - ^ P -a p0l , q z = y_ d N = Md_ 

From the conditions on the function it follows that q p G Z, 2 < p < k. 
From the conditions of the lemma we obtain for every p ^ q, p, q > 1, 



ai det , 

detl a ? Cp )= V ? g bq ' ^0. 



Qiq Cg 



dp bp 



Therefore, D\ can be rewritten as 




where 6e = ib e '^ +1 . ,. ». , ... 2 < I < k. By the induction hypothesis the 
following is true. 

There exists Ii(e,5') G N big enough, such that for every Ii > Ii(e,5') there 
exist a subset Si C [— Ij,Ijp' +1 of density at least 1 — 5' 2 and N(Si,e) G N, 
such that for every N > N(Si,e) there exists Z(N,Si,e) G N, such that for 
every Z > Z(N, Si,e) we have 

*<(£)' (2 ' 8) 

for all («!, . . G S t . 

For every (ii, . . . , ij) G [—1/, I;]- 5 we denote by S^..,^. the fiber above (zi, . . . 

S l h _ i .^{ie[-I l ,I l ) | (i 1 ,...,i i ,i)e^ I }. 

Then there exists a set T\ C [— I^I^p of density at least 1 — 5', such that for 
every (ii, . . . , ij) G TJ the density of S\ u ^. is at least 1 — 5'. Let e, 5 > 0. 
Take 5' < min (|, 5) and I > max (I'(e),Ii(e, 5')) (I'(e) is taken from the van 
der Corput lemma). 

Then it follows by (T2l| that there exists M(T h e,5) G N, such that for 
every M > M(T[,e,d~) there exists X(M, Ti,e,5) G N, such that for every 
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X > X(M, Ti, e, 5) the inequality (12. 7p holds for every fixed . . . , ij) G T% 
for a set of z's within the interval {1, ... ,1} of density at least 1 — |. The 
lemma follows from the van der Corput lemma. 

□ 

Proof of Proposition 12.11 

Denote v m (n) = ^(ain+biin) . . . £,k( a k n +bk m ) . For every i G N we introduce 
A defined by 



.4 



1 M 
M 



m=l 



Then 



A 



1 N 1 M ] 

V S M ^o 1 ,'(\ 1 i)( a i n + & i m ) • • • ^'(M( afcn + bkTn ^ 



N ^ M 

n=l m=l 



where the functions ip p, ^s are autocorrelation functions of the £ p 's of length 
3- 

By Lemma T2.2I it follows that for every e > there exists 1(e) G N such that 
for every / > 1(e) there exist S C {1, 2, ...,/} of density at least 1 — | and 
M(S, e) such that for every M > M(S, e) there exists N(M, S, e) such that 
for every iV > N(M, S,e) we have 



I N ( i M 

n=l \ m=l 



\ b2i) (a2n + b 2 m) . . . ^l hki) (a k n + b k m) 



The proposition follows from the van der Corput Lemma 15.11 



< e l 



□ 



3 Probabilistic constructions of WM sets 

The goal of this section is to prove the necessity of the conditions of Theorem 
11.3.11 The following proposition is the main tool for this task. 

Proposition 3.1 Let a, b G N, c G Z such that a ^ b. Then there exists a 
normal set A within which the equation 

ax = by + c (3.1) 

is unsolvable, i.e., for every (x, y) G A 2 we have ax ^ by + c. 
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Remark 3.1 The proposition is a particular case of Theorem 11.3.11 It is a 
crucial ingredient in proving the necessity direction of the theorem in general. 

Proof. Let S C N. We construct from S a new set As within which the 

equation ax = by + c is unsolvable. 

Without loss of generality, suppose that a < b. 

Assume (a, b) = 1 (the general case follows easily). It follows from (a, b) = 
1 that (13.11) is solvable. Any solution (x,y) of the equation ax = by + 
c has restrictions on x. Namely, x = <f>(a, b, c)(mod b), where <f)(a,b,c) G 
{0, 1, . . . , b — 1} is determined uniquely. Let us denote l = (p(a, b, c). We 
define inductively a sequence {k} C N U {0}. If a pair (x, y) is a solution of 
equation (13.11) and y G b l N + Zj_i then choose k G {0, 1, ... , b l+1 — 1} such 
that x G b i+1 N + k. 

Note that from (a, b) = 1 it follows that (a,b l+1 ) = 1. It is clear that 
if u, v G N satisfy (u, v) = 1 then for any w G Z there exists a solution 
(x, y) G N 2 of the equation ux = vy + w. The latter implies that there exist 
jGNjG b l N + Zj_i such that ax = by + c. Any such x should be a member 
of 6 i+1 N + li. Note that /j and k-x are connected by the identity 

ak = W<_i + c ( mod 6 m ). (3.2) 

In addition, if x G N is given then the equation 

ax = by + c ( mod 6 l+1 ) 

has at most one solution y G {0, 1, . . . , b l — 1}. 

We define sets Hi = 6*N + /j_i ; z G N. We prove that for every i G N, H i+1 C 
Hi. All elements of ii/j+i are in the same class modulo b l+1 , therefore all 
elements of Hi + i are in the same class modulo b % . So, if we show for some 
x G Hi+i that x = /j_i(mod b % ) then we are done. For % = 1 we know 
that if y G N then any x G N such that (x, y) is a solution of the equation 
(13.11) has to be in Hi. Take x G H 2 such that there exists y G i?i with 
ax = by + c. Then x £ Hi. Therefore, we have shown that H 2 C For 
z > 1 there exists x G iJj+i such that there exists y G Hi with ax = by + c. 
By induction iJj C //i-i. Therefore, the latter y is in Therefore, by 

construction of /j's we have that x G ilj. This shows Hi + i C We define 
sets Bi\ < z < oo: 

B = N\H lt 
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B\ = Hi \ H 2 



Bi = Hi \ H i+ i 



Clearly we have S< n B d = , Vi # J and |N \ (U^A) | = | H t \ < 1. The 
latter is because for every i the second element (in the increasing order) of 
Hi is > b\ 

We define As = USo^*' wnere Aj's are defined in the following manner: 

A = SnB ,C = B \A 

D 1 = B x \ {x | ax G 6^0 + c}, Ai = (Si (~){x\ax e bC + c}) U (D 1 n 5) , 

C 1 = B 1 \ A, 

Di = Bi\{x\ax G bBi-i + c}, A* = (S< n {x \ ax G + c}) U (A D 5) , 

Ci = B{ \ Ai 

Here it is worthwhile to remark that for every z, I?j = A, U Cj. Therefore 
A 5 c U^oSi. 

If for some i > 1 we have y G Aj C Bi = Hi \ H i+ i, then any x with 
ax = by + c satisfies 

ax = foij_i + c ( mod 

From (a,b t+1 ) = 1 it follows that there exists a unique solution x modulo 
b l+l . By identity (13.21) we have 

x = k( mod b i+1 ). 

Thus x G i/j+i. 
If x G S i+2 , then 

x = ( mod b %+2 ). 

Thus we have 

aZj + i = by + c ( mod 6 l+2 ). 
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By uniqueness of a solution ( y ) modulo b l+1 we get 

y = k{ mod b i+1 ). 

Thus y G H i+ %. We have a contradiction, which shows that x G H i+ i\H i+2 = 
Bi + \. 

The same argument works for y E Aq <Z Bq and it shows that any x with 
ax = by + c satisfies x G J3i. 

So, if ?/ G A, (i > 0) then any x with ax = by + c should satisfy x G B i+ i . 
By construction of A s , x A s . Thus equation (13.11) is not solvable in A s . 
We make the following claim: 

For almost every subset SofN the set As is a normal set. 

(The probability measure on subsets of N considered here is the product on 
{0, 1}°° of probability measures (5, -).) 

The tool for proving the claim is the following easy lemma (for a proof see 
Appendix, Lemma [5. 2p . 

A subset A of natural numbers is a normal set if and only if for any k G 
(N U {0}) and any i\ < i 2 < ■ ■ ■ < ik we have 

1 N 

)} m 77 XA{n)XA{n + Xa(™ + i k ) = 0, (3.3) 

n=l 

where XA( n ) = 2 • l^(n) — 1. 

First of all, we denote T N = ± J2n=i XA s {n)XA s {n + ii) . . . XA s (n + ik)- Be- 
cause of randomness of S, T/v is a random variable. We will prove that 

J2n=i ^C^n 2 ) < 00 an< ^ this wm i m ply by Lemma [5T31 that T N — >jv->oo for 
almost every ScN. 

1 - 

E ( T n) = Yl E (XA s (n)xA s (n+i 1 ) . . .XA s (n+i k )xA s (m) . . .XA s (m+i k )). 

n,m=l 

Adding (removing) of a finite set to (from) a normal set does not affect the 
normality of the set. The set Uj-Bj might differ from N by at most one element 
(| fl~ 1 Hi\ < 1). This possible element does not affect the normality of As 
and we assume without loss of generality that H^Ht = 0, thus N = U°l Bi. 
For every number n G N we define the chain of n, Ch(n), to be the following 
finite sequence: 
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If n G B , then Ch(n) = (n). 

If n G Bi, then two situations are possible. In the first one there exists a 
unique y & B Q such that an = by + c. We set Ch{n) = (n, y) = (n, Ch(y)). In 
the second situation we can not find such y from B and we set Ch{n) = in). 
If n G B i+ i, then again two situations are possible. In the first one there 
exists y E Bi such that an = by + c. In this case we set Ch{n) = (n, Ch(y)). 
In the second situation there is no such y from B^. In this case we set 
Ch(n) = (n). We define l(n) to be the length of Ch(n). 
For every nGNwe define the ancestor of n, a(n), to be the last element of 
the chain of n (of Ch(n)). To determine whether or not n G A s will depend 
on whether a{n) G S*. The exact relationship depends on the i for which 
n G Bi and on the j for which a(n) G Bj or in other words on the length of 
Ch{n): XA s (n) = (-l)^xs(a(n)) = (-ly^xsKn)). 
We say that n is a descendant of a(n). 

It is clear that E(xA s {ni) ... xa s (n k )) ^0 {E(x As {ni) . . . XA s {n k )) G {0,1}) 
if and only if every number a(nj) occurs an even number of times among 
numbers a(rii), a(n 2 ), . . . , a(n k ). 

We bound the number of n, m's inside the square [1, iV] x [l,iV] such that 
E(xA s (n)xA s (n + ii) . . .XA s (n + i fc )xA s (m)xA s (m + ii) . . . XA s (m + i fc )) ^ 0. 
For a given n G [1, TV] we count all m's inside [1, iV] such that for the ancestor 
of n there will be a chance to have a twin among the ancestors of n+ii, . . . , n+ 
i k ,m,m + ii, . . . ,m + i k . 

First of all it is obvious that in the interval [1, N] for a given ancestor there 
can be at most logb N + C\ descendants, where C\ is a constant. For all 

a 

but a constant number of n's it is impossible that among n + i±, . . . , n + i k 
there is the same ancestor as for n. Therefore we should focus on ancestors 
of the set {m, m + i±, . . . , m + i k }. For a given n we might have at most 
(k + l)(log6 N + Ci) options for the number m to provide that one of the 

a 

elements of {m, m + ii, . . . , m + i k } has the same ancestor as n. Therefore 
for most of n G [1, N] (except maybe a bounded number C 2 of n's which 
depends only on {ii,...,i k } and doesn't depend on N) we have at most 
(k + l)(logb N + Ci) possibilities for m's such that 

a 

E(xA s (n)xA s (n + h) ■ ■ ■ XA s (n + ifc)XA s ("i)xA s (^ + *i) • ■■XA s {m + i k )) ^ 0. 
Thus we have 

E(T%) < ^ (j> + l)(logi iV + d) + C 2 ivj = + 1) log, iV + C 3 ), 



21 



where C3 is a constant. This implies 

00 

J2E(T 2 N2 )<oc. 

N=l 

Therefore T^i — > n^oo for almost every S C N. By Lemma 15.31 it follows 
that T/v — >n->oo almost surely. 

In the general case, where a, b are not relatively prime, if c satisfies (13.11) then 
it should be divisible by (a, b). Therefore by dividing the equation (13. ip by 
(a, b) we reduce the problem to the previous case. 

□ 

We use the following notation: 

Let W be a subset of Q n . Then for any increasing subsequence / = (ii, . . . , i p ) C 
{1,2,..., n} we define 

ProjjW = W I = {(w il ,...,w ip ) I 3w = Oi, w 2 , . . . , w n ) G W}. 

We recall the notion of a cone. 

Definition 3.1 A subset W C Q n is called a cone if 

(a) Vwi, w 2 G W we have Wi + w 2 G W 

(b) Wa G Q : a > and Ww G W we have aw G W . 

The next step involves an algebraic statement with a topological proof which 
we have to establish. 

Lemma 3.1 Let W be a non-trivial cone in Q n which has the property that 
for every two vectors a = {a 1; a 2 , . . . , a n }*, b = {bi, b 2 , ■ ■ ■ , b n Y G W there 
exist two coordinates 1 < i < j < n ( depend on the choice of a,b) such that 

det( a * M=0- 

There exist two coordinates i < j such that the projection of W on these two 
coordinates is of dimension < 1 (dimq Span Pro j(ij)W <1). 

Proof. First of all W has positive volume in V — SpanW (Volume is Haar 
measure which normalized by assigning measure one to a unit cube and W 
contains a parallelepiped). Fix an arbitrary non-zero element x G W . For 
every i,j: 1 < i < j < n we define the subspace 

U id = {v G V I Proj^v G SpanProj^fix}. 



22 



From the assumptions of the lemma it follows that 

i j';l<i<j'<n 

For every % ^ j we obviously have that the volume of Uij is either zero or 
Uij = V. If we assume that the statement of the lemma does not hold then 
Uij 7^ V, Vi ^ j, and thus the volume of Uij, Wi ^ j is zero. We get a 
contradiction because a finite union of sets with zero volume cannot be equal 
to a set with positive volume. 

□ 

Proof, (of Theoreminni =>j 

Assume that an affine subspace A of Q k intersects A k for any WM set A C N. 
First of all, we shift the affine space to obtain a vector subspace, denote it 
by U. The linear space U must contain vectors with all positive coordinates, 
since A D A k must be infinite. 

Denote by W = {v G U \ (v, el) > , Vz : 1 < i < k}. W is a non-trivial 
cone. 

Assume that for every a — (a%, . . . , 0^)*, b = (&i, . . . , bj-Y G W we have that 
3i,j : 1 < i < j < k such that 

Then by Lemma 13.11 we deduce that there exist maximal subsets of coordi- 
nates Fx, . . . , Fi (one of them, assume Fx, should have at least two coordi- 
nates) such that for every r G {1,2...,/} we have Vp r = SpanWp r is one 
dimensional. 

We fix r : 1 < r < I. We show that the projection on F r of W + / is on a 
diagonal, where / G Z fc is such that U + / = A. If the projection of on 
F r is not on a diagonal then there exist two coordinates i < j from F r such 
that Wftj) = {(ax,bx) \ x G N} for some a ^ b natural numbers. Therefore 
the projection of A on has the form {(ax + f±, bx + f 2 ) \ x G N}, where 
/i, /2 are integers. From Proposition 13.11 it follows that for any a, b, c, where 
a / 6, there exists a WM set A (even a normal set) such that the equation 
ax = by + c is not solvable within A. This proves the existence of a WM set 
A Q such that for every x G Z we have (ax + fi,bx + f?) A\ (introduce the 
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new variables z\, z 2 by (z\, z 2 ) = (axi + fx, bx + f 2 ) and take a normal set A 
such that the equation az 2 = bzi + (af 2 — bfi) is unsolvable within A ). 
Thus Vi, j G F r : W^j) = {(ax, ax) \ x G N}. 

To prove that a shift is the same for all coordinates in F r we merely should 
know that for any natural number c there exists a WM set A c such that 
inside A c the equation x — y = c is not solvable. The last statement is easy 
to verify. 

Let j r G F r , VI < r < I. Denote I = (J\, . . . ,ji). We have proved that there 
exist gi, . . . , gi G N, cj, . . . , q G Z such that 

+ /)/ = {(^i^i + ci, . . . , g/xz + q) I xi, . . . , xi G Q}. 

It is clear that we can find a, b which satisfy all the requirements of Theorem 
11.3.11 This completes the proof. 

□ 

Remark 3.2 We have proved that if an affine subspace A C Q k intersects 
A k for any normal set A C N, then there exist a, b G N fc and a partition 
Fi, . . . ,Fi of {1,2, ... ,k} such that: 

(a) Vr : 1 < r < I and Vi G F r , Vj G" F r we have 

det( a * M^O. 

(b) 3/ G Z fc such that the set {na + mb + / | n, m G N} is in A. 
Thus, we have proved the direction " 0/ Theorem M.3.B, 

4 Comparison with Rado's Theorem 

We recall that the problem of solvability of a system of linear equations in 
one cell of any finite partition of N was solved by Rado in [10] . Such systems 
of linear equations are called partition-regular. We show that partition- 
regular systems are solvable within every WM set by use of Theorem 11.3.11 
It is important to note that solvability of partition-regular linear systems of 
equations within WM sets can be shown directly (without use of Theorem 
11.3.11) by use of the technique of Furstenberg and Weiss that was developed 
in their dynamical proof of Rado's theorem (see [8]). 
First of all we describe Rado's regular systems. 
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Definition 4.1 A rational p x q matrix ( said to be of level I if the 

index set {1,2, ... ,q} can be divided into I disjoint subsets Ii, I 2 , . . . , l\ and 
rational numbers c r j may be found for 1 < r < I and 1 < j < q such that the 
following relationships are satisfied: 

Yl ai i = 

jeh 

jeh jeh 

a ij = C j a ij 

jeh ie/iu/ 2 u...u/ ; _i 

fori = 1,2,..., p. 

Theorem 4.1 (Rado) A system of linear equations is partition-regular if and 
only if for some I the matrix {aij) is of level I and it is homogeneous, i.e. a 
system of the form 

q 

^2a ij x j = 0, i = l,2,...,p. 

3=1 

The following claim is the main result of this section. 

Proposition 4.1 A partition-regular system is solvable in every WM set. 

Proof. Let a system Yl 9 j=i a ij x j — 0, % = 1,2, ... ,p be partition-regular. 
We will use the fact that the system is solvable for any finite partition of N. 
First of all, the set of solutions of a partition-regular system is a subspace of 
Q q ; denote it by V. It is obvious that V contains vectors with all positive 
components. If for some 1 < % < j < q we have Projf^V (where Proj^V = 
{(x,y)\x,y > & 3v G V :< v,el >= x, < v,e"j >= y}) is contained 
in a line, then Proj^V is diagonal, i.e. it is contained in {(x, x)\x G Q}. 
Otherwise, we can generate a partition of N into two disjoint sets Si, S2 such 
that no Sf and no Sf intersects V: 

This partition is constructed by an iterative process. Without loss of gener- 
ality we may assume that the line is x = ny, where n G N. The general case 
is treated in the simillar way. We start with S 1 — S 2 — 0. Let 1 G Si. 
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We "color" the infinite geometric progression {n m meN} (adding elements 
to either Si or S 2 ) in such way that there is no (x, y) on the line from Sf, Sf . 
Then we take a minimal element from N which is still uncolored. Call it a. 
Add a to Si. Next, "color" {an m | m £ N}. 
Continuing in this fashion, we obtain the desired partition of N. 
This contradicts the assumption that the given system is partition-regular. 
Let Fi, . . . , Fi be a partition of {1, 2, ... , k} such that for every r £ {1, ...,/} 
we have for every i ^ j , i, j £ F r : dim qSpan(Proj^jV) = 1, and for every 
r : 1 < r < I, every i E F r .and for every j £" F r we have dim QSpan(Proj^V) = 
2. For every r : 1 < r < / we choose arbitrarily one representative index 
within F r and denote it by j r (j r £ F r ). 
Then there exist g\, . . . , gi £ N such that 

Vi = {{gixt, . . . , gixi) | xi, . . . , xi £ Q}. 

The latter ensures that there exist vectors a, b £ V which satisfy all the 
requirements of Theorem 1 1 . 3 . 1 1 and . therefore, the system is solvable in every 



5 Appendix 

In this section we prove all technical lemmas and propositions that were used 
in the paper. 

We start with the key lemma which is a finite modification of Bergelson's 
lemma in pp. Its origin is in a lemma of van der Corput. 

Lemma 5.1 Suppose e > and {iij}°? =1 is a family of vectors in Hilbert 
space, such that \\uj\\ < 1 (1 < j < oo). Then there exists I'(e) £ N, such 
that for every I > I'{e) there exists J'(I,e) £ N, such that the following 
holds: 

For J > J'(I,e) for which we obtain 



WM set. 



□ 




for a set ofi's in the interval {!,...,/} of density 1 — | we have 
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Proof. For an arbitrary J define Uk = for every k < 1 or k > J. The 
following is an elementary identity: 









i j+i 

i=l j=l 




Therefore, the inequality 




2 TV 2 

^ ^X*=i IKII y ields 




J 


2 J 


+/ 






2 J+7 / I 




3=1 








= ( J + J ) EE u j-p> J2 u ^ 

j=l p=l s=l 




J+I 


i 




J+-T 


I 


= (^+ / )EEii^ii 2 + 2 ( j+/ )E 

3=1 p=l j=l r 


£ (« i - r ,W i - a ) = (J+J) (Ei+2S 2 ), 
s=l;s<r 



where Si = I^/=i ll M il| 2 by the aforementioned elementary identity and 
S 2 = X/l=i(^ ~~ ^) J2j=i( u ji u j+h)- The last expression is obtained by rewrit- 
ing E2, where h = r — s. By dividing the foregoing inequality by I 2 J 2 we 
obtain 

2 



1 J 
j5> 



i=i 



< 



JJ 



./ V2 + 3 



)- J V 




5e\ 









Choose I'(e) e N, such that f < /'(e) < f + 1. Then for every I > /'(e) we 
have j + y < ±y. There exists /'(/, e) G N, such that for every J > /'(/, e): 
< if • As a result, for every / > I'(e) there exists J'(I,e), such that for 
every J > /'(/, e) 



j 



J 3=1 



< e. 



□ 



The next proposition was used in Section [2J 



Proposition 5.1 Let A C N be a WM-set. Then for every integer a > 
and every integers b%, 62 > • • • , 



1 N 

i im ^S^ n + 6l )^ n + 62 )"-^ 



71 + 



n=l 
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n=l 



lim — \ £(an + bx)£(an + b 2 ) . . .£(an + b k ), 




where £ = 1a — d(A). 

Proof. Consider the weak-mixing measure preserving system (X^,M, //, T). 
The left side of the equation in the proposition is f x T bl fT b2 f . . .T bk fdfi, 
where f{oj) = ujq for every infinite sequence inside X%. We make use of the 
notion of disjointness of measure preserving systems. By [6] we know that 
every weak- mixing system is disjoint from any Kronecker system which is 
a compact monothethic group with Borel cx-algebra, the Haar probability 
measure, and the shift by a chosen element of the group. In particular, 
every weak- mixing system is disjoint from the measure preserving system 
(Z a ,Bz a , S, u), where Z a = Z/aZ, S(n) = n + 1( mod a). The measure and 
the a-algebra of the last system are uniquely determined. Therefore, from 
Furstenberg's theorem (see [6], Theorem 1.6) it follows that the point (£, 0) e 
x Z a is a generic point of the product system xZ„,Bx M% a ,TxS, /i x z/) . 
Thus, for every continuous function g on x Z a we obtain 



Let g(x,m) = f(x)lo(m), which is obviously continuous on X^ x Z . Then 
genericity of the point (^,0) yields 



Taking instead of the function / the continuous function T bl fT b2 f . . . T bk f 
in the definition of g finishes the proof. 



The next two lemmas are very useful for constructing normal sets with specif- 
ical properties. 






71=1 



n=l 



□ 
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Lemma 5.2 Let A C N. Let X(n) = 21,4(71) — 1. Then A is a normal set <=>■ 
for any 6 (NU {0}) and any i ± < i 2 < . . . < i k we have 

1 N 

lim — } X(n)X(n + ... X(n + i k ) = 0. 

AT— >oo iv 4 

71=1 

Proof. If A is normal then any finite word w G {—1,1}* has the 

"right" frequency inside wa- This guarantees that "half of the time" the 
function X(n)X(n + i\) . . . X(n + ik) equals 1 and "half of the time" is equal 
to —1. Therefore we get the desired conclusion. 

"<£=" Let w be an arbitrary finite word of plus and minus ones: w = a\a 2 ■ ■ ■ a k 
and we have to prove that w occurs in wa with the frequency 2~ k . For every 
116N the word w occurs in 1a and starting from n if and only if 

\ A (n) = a 1 

l A (n + k - 1) = a k 
The latter is equivalent to the following 

X(n) = 2ai - 1 

X(n + k - 1) = 2a k - 1 
The frequency of w within 1a is equal to 

N 

V — x \ 



, ; (i 1 A(n)(2ai - 1) + 1 A(n + k - l)(2a k - 1) + 1 



n=l 



The limit is equal to ^. 



□ 



Lemma 5.3 Let {a n } be a bounded sequence. Let T/v = ^X]n=i a «- Then 
Tjv converges to a limit t i/iere exists a sequence of increasing indices {Ni} 
such that j^-j- — * 1 and — >i_».oo 
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